A Regularized Graph Layout Framework for Dynamic Network Visualization

Many real-world networks, including social and information networks, are dynamic structures that evolve over time. Such dynamic networks are typically visualized using a sequence of static graph layouts. In addition to providing a visual representation of the network structure at each time step, the sequence should preserve the mental map between layouts of consecutive time steps to allow a human to interpret the temporal evolution of the network. In this paper, we propose a framework for dynamic network visualization in the on-line setting where only present and past graph snapshots are available to create the present layout. The proposed framework creates regularized graph layouts by augmenting the cost function of a static graph layout algorithm with a grouping penalty, which discourages nodes from deviating too far from other nodes belonging to the same group, and a temporal penalty, which discourages large node movements between consecutive time steps. The penalties increase the stability of the layout sequence, thus preserving the mental map. We introduce two dynamic layout algorithms within the proposed framework, namely dynamic multidimensional scaling (DMDS) and dynamic graph Laplacian layout (DGLL). We apply these algorithms on several data sets to illustrate the importance of both grouping and temporal regularization for producing interpretable visualizations of dynamic networks.Comment: To appear in Data Mining and Knowledge Discovery, supporting material (animations and MATLAB toolbox) available at http://tbayes.eecs.umich.edu/xukevin/visualization_dmkd_201

KRAS-mutation status in relation to colorectal cancer survival: the joint impact of correlated tumour markers.

Background:Mutations in the Kirsten Ras (KRAS) oncogene are common in colorectal cancer (CRC). The role of KRAS-mutation status as a prognostic factor, however, is unclear. We evaluated the relationship between KRAS-mutation status and CRC survival, considering heterogeneity in this association by tumour and patient characteristics.Methods:The population-based study included individuals diagnosed with CRC between 1998-2007 in Western Washington State. Tumour specimens were tested for KRAS exon 2 mutations, the BRAF p.V600E mutation, and microsatellite instability (MSI). We used Cox regression to estimate hazard ratios (HR) and 95% confidence intervals (CI) for the association between KRAS-mutation status and disease-specific and overall survival. Stratified analyses were conducted by age, sex, tumour site, stage, and MSI. We conducted additional analyses combining KRAS-mutation, BRAF-mutation, and MSI status.Results:Among 1989 cases, 31% had KRAS-mutated CRC. Kirsten Ras (KRAS)-mutated CRC was associated with poorer disease-specific survival (HR=1.37, 95% CI: 1.13-1.66). This association was not evident in cases who presented with distant-stage CRC. Cases with KRAS-wild-type/BRAF-wild-type/MSI-high CRC had the most favourable prognosis; those with CRC exhibiting a KRAS- or BRAF-mutation and no MSI had the poorest prognosis. Patterns were similar for overall survival.Conclusion:Kirsten Ras (KRAS)-mutated CRC was associated with statistically significantly poorer survival after diagnosis than KRAS-wild-type CRC

Transient Reversal of Episome Silencing Precedes VP16-Dependent Transcription during Reactivation of Latent HSV-1 in Neurons

Herpes simplex virus type-1 (HSV-1) establishes latency in peripheral neurons, creating a permanent source of recurrent infections. The latent genome is assembled into chromatin and lytic cycle genes are silenced. Processes that orchestrate reentry into productive replication (reactivation) remain poorly understood. We have used latently infected cultures of primary superior cervical ganglion (SCG) sympathetic neurons to profile viral gene expression following a defined reactivation stimulus. Lytic genes are transcribed in two distinct phases, differing in their reliance on protein synthesis, viral DNA replication and the essential initiator protein VP16. The first phase does not require viral proteins and has the appearance of a transient, widespread de-repression of the previously silent lytic genes. This allows synthesis of viral regulatory proteins including VP16, which accumulate in the cytoplasm of the host neuron. During the second phase, VP16 and its cellular cofactor HCF-1, which is also predominantly cytoplasmic, concentrate in the nucleus where they assemble an activator complex on viral promoters. The transactivation function supplied by VP16 promotes increased viral lytic gene transcription leading to the onset of genome amplification and the production of infectious viral particles. Thus regulated localization of de novo synthesized VP16 is likely to be a critical determinant of HSV-1 reactivation in sympathetic neurons

The Ketogenic Diet Is an Effective Adjuvant to Radiation Therapy for the Treatment of Malignant Glioma

INTRODUCTION: The ketogenic diet (KD) is a high-fat, low-carbohydrate diet that alters metabolism by increasing the level of ketone bodies in the blood. KetoCal® (KC) is a nutritionally complete, commercially available 4:1 (fat:carbohydrate+protein) ketogenic formula that is an effective non-pharmacologic treatment for the management of refractory pediatric epilepsy. Diet-induced ketosis causes changes to brain homeostasis that have potential for the treatment of other neurological diseases such as malignant gliomas. METHODS: We used an intracranial bioluminescent mouse model of malignant glioma. Following implantation animals were maintained on standard diet (SD) or KC. The mice received 2×4 Gy of whole brain radiation and tumor growth was followed by in vivo imaging. RESULTS: Animals fed KC had elevated levels of β-hydroxybutyrate (p = 0.0173) and an increased median survival of approximately 5 days relative to animals maintained on SD. KC plus radiation treatment were more than additive, and in 9 of 11 irradiated animals maintained on KC the bioluminescent signal from the tumor cells diminished below the level of detection (p<0.0001). Animals were switched to SD 101 days after implantation and no signs of tumor recurrence were seen for over 200 days. CONCLUSIONS: KC significantly enhances the anti-tumor effect of radiation. This suggests that cellular metabolic alterations induced through KC may be useful as an adjuvant to the current standard of care for the treatment of human malignant gliomas

Social features of online networks: the strength of intermediary ties in online social media

An increasing fraction of today social interactions occur using online social media as communication channels. Recent worldwide events, such as social movements in Spain or revolts in the Middle East, highlight their capacity to boost people coordination. Online networks display in general a rich internal structure where users can choose among different types and intensity of interactions. Despite of this, there are still open questions regarding the social value of online interactions. For example, the existence of users with millions of online friends sheds doubts on the relevance of these relations. In this work, we focus on Twitter, one of the most popular online social networks, and find that the network formed by the basic type of connections is organized in groups. The activity of the users conforms to the landscape determined by such groups. Furthermore, Twitter's distinction between different types of interactions allows us to establish a parallelism between online and offline social networks: personal interactions are more likely to occur on internal links to the groups (the weakness of strong ties), events transmitting new information go preferentially through links connecting different groups (the strength of weak ties) or even more through links connecting to users belonging to several groups that act as brokers (the strength of intermediary ties).Comment: 14 pages, 18 figure

Two Odorant-Binding Proteins Mediate the Behavioural Response of Aphids to the Alarm Pheromone (E)-ß-farnesene and Structural Analogues

Abstract Background: Aphids are agricultural pests of great economical interest. Alternatives to insecticides, using semiochemicals, are of difficult applications. In fact, sex pheromones are of little use as aphids reproduce partenogenetically most of the time. Besides, the alarm pheromone, (E)-ß-farnesene for a great number of species, is difficult to synthesize and unstable in the environment. The search for novel semiochemicals to be used in population control can be efficiently approached through the study of the olfactory system at the biochemical level. Recently odorant-binding proteins (OBPs) have been shown to play a central role in olfactory recognition, thus becoming the target of choice for designing new semiochemicals. Methodology/Principal Findings: To address the question of how the alarm message is recognised at the level of OBPs, we have tested 29 compounds, including (E)-ß-farnesene, in binding assays with 6 recombinant proteins and in behaviour experiments. We have found that good repellents bind OBP3 and/or OBP7, while non repellents present different spectra of binding. These results have been verified with two species of aphids, Acyrthosiphon pisum and Myzus persicae, both using (E)-ß-farnesene as the alarm pheromone. Conclusions: Our results represent further support to the idea (so far convincingly demonstrated only in Drosophila) that OBPs are involved in decoding the chemical information of odorants and pheromones, and for the first time provide such evidence in other insect species and using wild-type insects. Moreover, the data offer guidelines and protocols for the discovery of potential alarm pheromones, using ligand-binding assays as a preliminary screening before subjecting selected compounds to behaviour tests

Coupling and uncoupling mechanisms in the methoxythreonine mutant of cytochrome P450cam: a quantum mechanical/molecular mechanical study

The Thr252 residue plays a vital role in the catalytic cycle of cytochrome P450cam during the formation of the active species (Compound I) from its precursor (Compound 0). We investigate the effect of replacing Thr252 by methoxythreonine (MeO-Thr) on this protonation reaction (coupling) and on the competing formation of the ferric resting state and H2O2 (uncoupling) by combined quantum mechanical/molecular mechanical (QM/MM) methods. For each reaction, two possible mechanisms are studied, and for each of these the residues Asp251 and Glu366 are considered as proton sources. The computed QM/MM barriers indicate that uncoupling is unfavorable in the case of the Thr252MeO-Thr mutant, whereas there are two energetically feasible proton transfer pathways for coupling. The corresponding rate-limiting barriers for the formation of Compound I are higher in the mutant than in the wild-type enzyme. These findings are consistent with the experimental observations that the Thr252MeO-Thr mutant forms the alcohol product exclusively (via Compound I), but at lower reaction rates compared with the wild-type enzyme

Incipient Social Groups: An Analysis via In-Vivo Behavioral Tracking

Social psychology is fundamentally the study of individuals in groups, yet there remain basic unanswered questions about group formation, structure, and change. We argue that the problem is methodological. Until recently, there was no way to track who was interacting with whom with anything approximating valid resolution and scale. In the current study we describe a new method that applies recent advances in image-based tracking to study incipient group formation and evolution with experimental precision and control. In this method, which we term "in vivo behavioral tracking," we track individuals' movements with a high definition video camera mounted atop a large field laboratory. We report results of an initial study that quantifies the composition, structure, and size of the incipient groups. We also apply in-vivo spatial tracking to study participants' tendency to cooperate as a function of their embeddedness in those crowds. We find that participants form groups of seven on average, are more likely to approach others of similar attractiveness and (to a lesser extent) gender, and that participants' gender and attractiveness are both associated with their proximity to the spatial center of groups (such that women and attractive individuals are more likely than men and unattractive individuals to end up in the center of their groups). Furthermore, participants' proximity to others early in the study predicted the effort they exerted in a subsequent cooperative task, suggesting that submergence in a crowd may predict social loafing. We conclude that in vivo behavioral tracking is a uniquely powerful new tool for answering longstanding, fundamental questions about group dynamics

Study protocol: population screening for colorectal cancer by colonoscopy or CT colonography: a randomized controlled trial

<p>Abstract</p> <p>Background</p> <p>Colorectal cancer (CRC) is the second most prevalent type of cancer in Europe. Early detection and removal of CRC or its precursor lesions by population screening can reduce mortality. Colonoscopy and computed tomography colonography (CT colonography) are highly accurate exams and screening options that examine the entire colon. The success of screening depends on the participation rate. We designed a randomized trial to compare the uptake, yield and costs of direct colonoscopy population screening, using either a telephone consultation or a consultation at the outpatient clinic, versus CT colonography first, with colonoscopy in CT colonography positives.</p> <p>Methods and design</p> <p>7,500 persons between 50 and 75 years will be randomly selected from the electronic database of the municipal administration registration and will receive an invitation to participate in either CT colonography (2,500 persons) or colonoscopy (5,000 persons) screening. Those invited for colonoscopy screening will be randomized to a prior consultation either by telephone or a visit at the outpatient clinic. All CT colonography invitees will have a prior consultation by telephone. Invitees are instructed to consult their general practitioner and not to participate in screening if they have symptoms suggestive for CRC. After providing informed consent, participants will be scheduled for the screening procedure. The primary outcome measure of this study is the participation rate. Secondary outcomes are the diagnostic yield, the expected and perceived burden of the screening test, level of informed choice and cost-effectiveness of both screening methods.</p> <p>Discussion</p> <p>This study will provide further evidence to enable decision making in population screening for colorectal cancer.</p> <p>Trial registration</p> <p>Dutch trial register: NTR1829</p

Complete Genome Sequence of the Complex Carbohydrate-Degrading Marine Bacterium, Saccharophagus degradans Strain 2-40T

The marine bacterium Saccharophagus degradans strain 2-40 (Sde 2-40) is emerging as a vanguard of a recently discovered group of marine and estuarine bacteria that recycles complex polysaccharides. We report its complete genome sequence, analysis of which identifies an unusually large number of enzymes that degrade >10 complex polysaccharides. Not only is this an extraordinary range of catabolic capability, many of the enzymes exhibit unusual architecture including novel combinations of catalytic and substrate-binding modules. We hypothesize that many of these features are adaptations that facilitate depolymerization of complex polysaccharides in the marine environment. This is the first sequenced genome of a marine bacterium that can degrade plant cell walls, an important component of the carbon cycle that is not well-characterized in the marine environment